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Abstract. We show that the entropy of a finitely generated pseudogroup (resp., of a 
foliation on a compact Riemannian manifold) can be calculated by suitable counting 
separated pseudo-orbits (resp., pseudoleaves) . 



> 

0. Introduction. Since several years, pseudo-orbits play an important role in the 
theory of classical dynamical systems. In particular, it is shown ([Mi] and [BS]) 
that pseudo-orbits can be used to calculate the topological entropy of transforma- 
tions. More recently, the similar result was obtained [Hur] for the inverse-image 
entropy introduced earlier by Remi Langevin and the second author [LW1]. 
tij); On the other hand, geometric entropy h(F) of a foliation T of a compact Rie- 

mannian manifold has been introduced [GLW] and shown to be a handful tool to 
study topology and dynamics of foliated manifolds ( [Hul - 3], [GLW], [LW2], 
[Eg], [IT], etc.). The entropy h^J 7 ) can be calculated either by counting the number 
of points separated along the leaves or by counting the number of separated orbits 
of holonomy pseudogroups generated by nice coverings by charts distinguished by 
T. Also, pseudoleaves of foliations have been defined by Takashi Inaba [In] who has 
shown (among the other results) that expansive C 1 -foliations (in the sense of [IT]) 
of codimension-one which have the pseudoleaf tracing property are topologically 
stable. 

In this article, we show that the geometric entropy h{T} of any foliation T 
of a compact Riemannian manifold M coincides with that calculated by suitable 
counting separated pseudoleaves (Theorem 2 in Section 4). To this end, we study 
the entropy of finitely generated pseudogroups of local transformations of compact 
metric spaces and we show that it can be calculated by counting (again, in a suitable 
way) separated pseudo-orbits (Theorem 1 in Section 2). In Section 5, we sketch an 
easy proof of Theorem 2 for foliated bundles. Finally, in Section 6 we provide an 
example of a group acting on S 1 for which the "usual" formula for the entropy in 
terms of pseudo-orbits does not work: It gives the number strictly bigger than the 
entropy calculated in terms of separated orbits. 

Some significance of these results could be observed if one would try to calculate 
(or, to estimate) entropies of pseudogroups or foliations with the aid of computers. 
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1. Pseudo-orbits of pseudogroups. Let (X,d) be a compact metric space and 
G be a finitely generated pseudogroup of local transformations of X. For any g E G, 
U g C X will denote the domain of g. Let us fix a finite symmetric generating set 
Gi C G. Recall that "symmetric" means that e = idx E G\ and G^ 1 C G\. 
For any k E N let G fc = (Gi) fc = . . . h k ); K E G{\. We shall identify G k 

with a subset of Gfc + i consisting of all the sequences of the form (e, hi, . . . hk), 
hi E G\. Also, given two sequences h = (hi, . . . hk) E Gk and g = (gi ■ ■ ■ gi) E Gi 
we shall denote by (h, g) the element (hi, . . . hk,gi, • • -gi) E Gk+i- Finally, for any 
h = (hi, . . . kk) E Gk we shall denote by the same symbol h the map hio- ■ -ohk E G. 
Therefore, we may write that {e} = Go C G\ C G2 C ■ • • C G^ = UfcGfc. 

The entropy of the system (G, Gi) can be defined whenever the maps of G are 
homeomorphisms between open sets. However, in general it can be infinite and 
the most natural setting ensuring its finiteness is the category of locally Lipschitz 
maps. Therefore, throughout the paper we shall assume that the maps generating 
pseudogroups are Lipschitz. 

Let us fix a > 0. An a-pseudo- orbit of G is a map x : D x — > X such that 
D x C Goo, e E D x , for any h E G\ and g E D x , (h, g) E D x iff x(g) E U h , U h being 
the domain of h, and then 

(1) d(h(x(g)),x(h,g)) < a. 

If G is a group of global transformations, then D x = G^ for any pseudo-orbit x 
and inequality (1) should be satisfied for all g E G^ and h E G\. In particular, if 
G = Z acts on X and / is a generator, then x : Z — > X is just a sequence of points 
and (1) reduces to 

d(f(x n ), x n+ i) <a, n E Z 

i. e. x becomes a pseudo-orbit of / in the classical sense [Bo]. 

Let us denote by Y a the space of all the a-pseudo-orbits. Clearly, Y a C Yp 
whenever a < (3 and Y = r\ a > Y a is the space of "real" G-orbits. Recall, that 
x E Y Q iff x = x p for some p E X, D Xp = {g E G^p E U g } and x p (g) = g(p) for 
all g E D Xp . 

For any pseudo-orbits x and y in Y a put 

00 

(2) d (x, y) = ^2^ m ^{d(x(g), y(g));g E Gk n D x n A,} 

fe=0 

and 

m— 1 

(3) y) = inf{ ^ d (z t , z i+1 );z { E Y a , z = x,z m = y and m E N}. 

i=0 

Lemma 1. For any a ; (Yaj^i) is a metric space. 

Proof. The symmetry and triangle inequality for di as well as the relation di (x, x) = 
for all x E Y a follow immediately from (2) and (3). It remains to show that 
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the condition di(x, y) = implies the equality x = y which is equivalent to the 
following: 

(4) D x n G k = D y n G k and x = y on D x D D y f] G k 

for k = 0,1,2,.... 
First, observe that 

m—l m—1 

^2 d (z t ,z t+1 ) > ^ d(zi(e),z i+1 (e)) > d(x(e),y(e)) 

i=0 i=0 

whenever zq = x and z m = y. Therefore, the condition di(x,y) = implies that 
x(e) = y(e) and then (4) is satisfied with k = 0. 

Next, observe that the equality x(e) = y(e) = p implies that D x C\Gi = D y C\Gi = 
G(p) n Gi, where G(p) = {h G G;p G U h }. Find e > such that B(p, e) C U h for 
all h G G(p) nGi. If zo, zi, • • • , z m G Y" Q , z = x, z m = y and rf (^, ^i+i) < f , 
then 

d(M( e )) < ^2d(zi(e),z i+1 (e)) < J^d («i,^+i) < g 
and ^j(e) G CT^ for any h G G(p) fl Gi and j < m. Therefore, 

d(x(h),y(h)) < y~]d(zi(h),Zj + i(h)) < 2 • y] d (zj, z i+1 ) < e 

i i 

for all h G G(p) fl Gi. This shows that the condition di(x,y) = implies (4) with 
k = 1. 

Proceed by induction to complete the proof. □ 
Lemma 2. The space (Y a ,d\) is compact. 

Proof. Take any sequence (x n ) of a-pseudo-orbits. Choose a subsequence of 
(x n ) such that £° (e) -> j) G X. Put x(e) = p and D x (1 G± = G(p) fl Gi. Find a 
subsequence (a;*) of (x^) such that x\(h) — > p/,, G X for any /i G D x fl Gi. Put 
= and _D X flG2 = {(/&', fo); G -D x PlGi, /?/ G G\ and G t/^/}. Proceed by 
induction to define D x C\G k , to find subsequences (x^) such that x^(g) ->p 9 6l 
for all g G D x fl G&, /c G N, and put x(g) = p g for all such g. 

If h G -D x fl Gi, then /i G -D x o and d{x n (h), h(x^(e)) < a for all n large enough. 
Therefore, d(x(h), h(x(e))) < a. Also, if (h',h) G -D x n G 2 , then hi G -D x i and 
d{x\(h' ', /i), h'{x\{h))) < a for all n large enough. Therefore, d(x(h', /i), h'(x(h))) < 
a. Proceed by induction to show that x EY a . 

Obviously, x™ — > a;. □ 

Now, take <7o £ G^ and x G Y" a such that go G -D x . Define y = o~ g(j (x) G Yq by 

y(^) = x(g,g ) 

on .D y = {g G G^; (g,go) G -D x }. It is easy to see that this definition is correct 
and that all the maps cr^, h G Gi, generate a pseudogroup, denoted by G again, of 
local transformations of Y a . 
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Note that 

) = ^k ma - x { d ( x (9,9o),x'(g,g ));g eG k nD x n D x >} 
k 

-Ys^k ™x{d(x(g),x'(g));g G G k+n n D x n A^} < 2 n rf (^, x') 

and 

^(cr^cr^a/) = inf{ d (z u z i+1 ); z = a go x and z m = cr go x')} 

i<m — l 

< inf{ ^2 do(ag Zi,ag Q z i+ i);zo = x and z m = x'} < 2 n di(x,x') 

i<m—l 

whenever g G G n . Therefore, G acts on Y a also via locally Lipschitz transforma- 
tions. 

2. Entropy of pseudogroups. As before, let G be a pseudogroup on X equipped 
with a finite symmetric generating set G\ . Following [GLW] we shall say that two 
points p and q of X are (n, e)-separated w. r. t. G (n G N, e > 0) if there exists 
g G G n such that {p, (/} C U g and d(g(p), g(q)) > e. A set A C J is (n, e)-separated 
when any two points p,q G A, p ^ q, have this property. Since X is compact, 
separated sets are always finite and we may put 

(5) N(n, e, X) = max{#A; A C X is (n, e) -separated}, 

(6) AT(e,X) = limsup-logAT(n,e,X) 
and 

(7) h(G,G u X) = lim N(e,X). 

The number G\, X) is the entropy of G (w. r. t. G\) on X. 

Lemma 3. h{G,G\,X) = h{G,G\,Y Q ), Y being the space of G -orbits. 

Proof. The inequality "<" follows immediately from the estimate 

di(a g x, a g y) > d(x(g), y{g)) = d(g(p), g{q)) 

which holds for the orbits x and y of any points p and q of X and any element 
g G Goo such that {p, q} C U g . 

To prove " >" take two (n, e)-separated orbits a; and y EY and find g <E G n such 
that {a:(e), y(e)} C i7 s and di(a g (x),a g (y)) > e. Then also do(a g (x),a g (y)) > e. 
Next, find /(e) G N such that J2 k >i(e) 2 ~ k < e/(2diamX). Thus, 

d(g'g(x(e)),g'g(y(e))) = d(x(g' , g),y(g' , g)) = d(a g x(g'),a g y(g')) > | 

for some g' G Gi( e ) and the points x(e), y(e) are (n + /(e), e/2)-separated on X. 
Consequently, 

N(n,e,Y ) < N(n + l(e),^,X). 
Pass to suitable limits to complete the proof. □ 
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Lemma 4. For any tieN and any e > there exists a > such that N(n, |, Y ) > 
N(n,e,Y a ). 

Proof. Fix n G N and e > 0. Let L be the Lipschitz constant for all the generators 
of G. Let A = {xj, i < k} be an (n, e)-separated subset of Y" Q . For any z, let be 
the orbit of Xi(e). An easy induction shows that 

d( Xi (g), x&gj) < a • (1 + L + ■ ■ ■ + L™" 1 ) 

for any i and any g G G n . Therefore, for any i and j < k there exists g G G n such 
that 

dix'iig),^)) > dix^^Xjig)) - d(xi{g),x^(g)) - d(x J {g),x' J {g)) 
>e-2a-(l + L + --- + L n - 1 ) > \ 

whenever a is small enough to satisfy a ■ (1 + L + • • • + L n_1 ) < |. For such cu, 
A' = {a^, i < fc} C lo is (n, e/3)-separated. □ 

Now, let us say that ct-pseudo-orbits x and y are (n, e)- strongly separated just 
when d(x(g), y(g)) > e for some # G G n fl _D X fl D y . Let us denote by iV a (n, e) the 
maximal cardinality of a set A C Y a such that any two elements x,y G A, a; 7^ y, 
are (n, e)-separated in this sense. Note that in general N a (n, e) 7^ N(n, e, Y a ) since 
strong separation of ct-pseudo-orbits in the above sense is not entirely equivalent 
to separation of points of Y a by the action of G. For any sequence (3 = {j3 n ) such 
that < (3 n \ we shall put 

(8) N/3 (e) = lim sup - log Np n (n,e), 

n^oo 71 



(9) iV ps (e) = infiV>(e) 
and 

(10) hpe&GuX) = lim N ps (e). 

e— >0+ 

Our main result (Theorem 1) in this Section says that this "pseudo-entropy" h ps 
coincides always with the "real " entropy h. 

Lemma 5. N a (n, e) < N(n, e, Y a ) for all n G N, e > and a > 0. 

Proof. If pseudo-orbits x,y G Y" a are (n, e)-strongly separated and d(x(g), y(g)) > e 
for some (7 G G n fl D x fl _D y , then 

di(a g x,a g y) > d(a g x(e), a g y(e)) = d(x(g),y(g)) > e, 

i. e. x and y are separated under the action of G on Y^. □ 
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Theorem 1. For any pseudogroup G on X and any finite symmetric generating 
set G\ the equality 



(11) h ps (G,G 1 ,X) = h(G,G 1 ,X) 
holds. 

Proof. The inequality ">" in (11) is obvious since Y C Y a for all a > and the 
notions of separation of points of X under the action of G and strong separation of 
orbits just coincide. 

To prove " <" observe that, by Lemmas 4 and 5, 

A^ps(e) < Np(e) < lim sup- log iV(n,e,Y> J 

n^oo Tl 

< limsup - log N{n, |, Y ) = N{^, Y ) 

n — >oo no O 

for any sequence (3 = (f3 n ) such that (3 n < e ■ (1 + L + h L n_1 ) _1 , n6N and L 

being - as before - the Lipschitz constant for all the generators of G. Therefore, 

h ps (G, G U X) < h(G, G 1 ,Y ) = h(G, G U X) 

by Lemma 3. □ 

Remark. The proof above shows that 

h{G,G 1 ,X) = lim lim -logA^ eQ „(n,e) 
with a n = (1 + LH + L n )~ 1 . 

3. Pseudoleaves and holonomy pseudo-orbits. First, assume that E is a 
vector space with an inner product (•, •). For any q > 1 and codimension-g subspaces 
Ei and E 2 of E put 

(12) dist(£ , i,£ , 2 ) = max{min{||t>i - v 2 \\;v 2 G i?2, \\v 2 \\ = l};vi E E u \\v\\\ = 1}. 

Clearly, dist is a distance function on the set of all codimension-g subspaces of E 
which is nearly proportional to the angle between subspaces. 

Let T be a C r -foliation, r > 1, of a compact Riemannian manifold (M, (■,■)). 
Following [In] we shall say that a complete submanifold iV of M is an a-pseudoleaf 
when dim iV = dim JF and 

(13) dist(TpiV,T p .F) < a 
for all p E N . 

Next, take a nice cover U of (M, JF) [HH] and denote by Hjj the holonomy 
pseudogroup of T acting on the space X = Xu of plaques of the closed charts U, 
U ElA. Since U is finite, X is compact. 

The space X can be equipped with some natural distance functions d = du 
induced from the Riemannian structure of M. For example, one can equip M 
with the Riemannian distance function dM and define du as the Hausdorff distance 
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between the closures of the plaques. Or, one can fix a complete transversal T = T U 
intersecting each plaque exactly once, identify X with T and equip T with the 
Riemannian distance function coming from the induced Riemannian structure. All 
these choices are equivalent in the sense that any two metrics described above are 
quasi-isometric and therefore the entropies of Hu obtained from these metrics are 
equal ([GLW], Prop. 2.6). So, let us fix such a "good" metric d on X once for ever 
and use it hereafter all the time. 

Also, we consider the "standard" generating set (Hu)i for Hu- It consists of all 
the elementary ho lo no my maps hu,v corresponding to overlapping charts U, V G U 
and defined by the following: 

(14) h UjV (P) = Q iff the plaques P C U and Q CV overlap. 

Since this is the only generating set to be considered, we shall omit the symbol 
(Hi/) i m ah the formulae below. 

Now, observe that the space of pseudoleaves embeds naturally into the space of 
pseudo-orbits of some ho lo no my pseudogroups Hu- To produce such an embedding 
fix a complete transversal Tu and a subbundle E of TM complementary to TT 
and such that E p = T p Tu for any p G Tu- Also, for any two overlapping charts 
U, V G U fix another distinguished chart W = Wu,v containing U U V and assume 
that U is tiny enough for all the plaques of the charts Wjjy to be strongly convex 
subsets of the leaves. 

Lemma 6. There exist positive constants C, C and ao such that for any a < ao, 
any a-pseudoleaf N and any p G N there exists an unique (Ca) -pseudo- orbit x of 
Hu such that x(e) = p, x(D x ) C N and djsi(x(h, g),x(g)) < C'dp(h(x(g)),x(g)) 
for any g G D x and any generator h of Hu such that x(g) G U^. 

Proof. Define x on D x (~)Gk inductively. First, x is already defined on D x (~)Go = {e}: 
x(e) = p. Then, if g G D x fl Gk, x(g) is already defined, h = hjjy is a generator 
of Hu and x(g) lies in the domain of h, then join x(g) to h(x(g)) by the unique 
leaf geodesic 7 : [0, 1] — > W = Wu,v, built from the fibres of the bundle E a 
tubular neighbourhood E 1 of a leaf L p around 7QO, 1]) and lift 7 to the unique 
curve 7 : [0, 1] — > E 1 such that 7r 7 o 7 = 7, 7(0) = p and ^(t) G N for all 
t G [0, 1], 7r 7 being the canonical projection in the tubular neighbourhood. Finally, 
put x(h, g) = 7(1) (see Figure 1 with g = e). 

Since the lengths of all such geodesies 7 are uniformly bounded, this construction 
can be performed for a small enough, say a < a$. Also, the same reason together 
with uniform bounds for the geometry (i. e., sectional curvature, injectivity radius 
etc.) of M implies that dM{x{h, g), hx(g)) < Ca and that £(7) < C'l(^) for some 
universal constants C and C' . Therefore, this construction leads to an Cct-pseudo- 
orbit of Hu which satisfies all the required conditions. 

The uniqueness of such an x follows from the fact that at each step of induction 
the construction is in fact unique if a is as small that the projections 7r 7 |A are one- 
to-one for all minimal geodesies joining q to h(q) for any q G M and any holonomy 
map h generating Hu- □ 

Remark. Clearly, any orbit of the holonomy pseudogroup Hu is contained in a leaf 
of T . It seems that embedding a holonomy ct-pseudo-orbit x into a pseudoleaf is 
not so obvious. The difficulty comes from the fact that, even if a is very small, the 
points x(hi) and xfoz), h\,h2 G (T~tu)i, m ay belong to a disc orthogonal to T (see 
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Figure 2, where q = h\(p) = hz(p) and pi — x(h{)) and therefore any submanifold 
N containing these points in a reasonable way has to make an angle close to ^ 
with some leaves of T . However, in the case of foliated bundles, one can produce 
[In] immersed pseudoleaves corresponding to pseudo-orbits of the global holonomy 
group by suitable use of centres of mass [BK] of the points of pseudo-orbits. 

4. Geometric entropy. Let again (M, J 7 , (•,•)) be a compact foliated Riemannian 
manifold, U - a nice cover of (M, JF) and T = T u - a complete transversal. Recall 
that two points p,q G T are (R, e)-separatedw. r. t. T if either cIm(p, q) > e or there 
exists a leaf curve 7 : [0, 1] — > M of length £(7) < R and such that 7(0) = p (resp., 
7(0) = q), the originated at an W-plaque through q (resp., through p) orthogonal 
projection 7 of 7 onto the leaf through q (resp., through p) exists and satisfies the 
condition 

(15) d M (7(l),7(l))>e, 

du being, as before, the Riemannian distance function on M. As usually, a subset 
A of T is (R, e)-separated when any two its points have this property. Since M 
is compact, separated sets are always finite and we may define N(R, e, J-) as the 
maximal cardinality of an (R, e)-separated (w. r. t. T) set. The geometric entropy 
h{F) of T is defined by (see [GLW] and [LW2] ) 

(16) h(F) = ]imN(e,F), 
where 

(17) N{e,F) = limsup4logA^( J R,e,J !r ). 

Obviously, h(T) depends on the Riemannian metric (•, •) on M or, more precisely, 
on the Riemannian metric (•, •) |TjF (g> TT along the leaves: If two Riemannian 
metrics coincide on TjF, then the corresponding entropies are equal. 

It is well known that the geometric entropy h{T} is strongly related to the 
entropies of the holonomy pseudogroups: 

(18) ^) = SU p_L/,(i^) ; 

where U ranges over the family of all nice covers of (M, T) and A(U) is the smallest 
upper bound for the diameters of the plaques of U ([GLW], Thm. 3.4). 

Note that, since any point p determines the leaf L p uniquely, we can consider 
N(R, e, T) as the number of separated leaves L with base points p E T n L. This 
approach can be adapted to the case of pseudoleaves even if there are infinitely 
many pseudoleaves passing through a given point. 

Fix ct > 0. Again since M is compact and has bounded geometry, there ex- 
ist positive numbers eo and e\ such that for any points pi,P2 £ M for which 
dM{pi-,P2) < eo and any a-pseudoleaves N\ and N2 with a < ao and pi G Ni 
there exists an unique vector v G T^Ni such that p[ = exp M (v) G N 2 and 
d^ip'iiPi) < ci- The point p[ can be considered as the orthogonal projection 
of p\ onto N 2 . 



So, let us say that a-pseudoleaves {N^pi) (a < oto, i = 1,2) with base points 
Pi G Ni flT are (i?, e) -separated if either cIm(pi,P2) > or there exists a curve 
7 : [0, 1] — > iV~i (resp.,, AT 2 ) originated at pi (resp., at P2) of the length l(^y) < R and 
such that its orthogonal projection 7 onto N2 (resp., onto Ni) originated in the ball 
Bn 2 (P2,£i) (resp., in B^^pi, ei)) exists and satisfies inequality (15). Analogously 
to (16) and (17), let us put 



(18) h ps (F) = lim infA^e,^), 
where 

(19) N a (e,F) = \imsup-\ogN a(R) (R,e,f), 



a : R + — > is any function satisfying a(R) — > while — > 00, and N a ^(R, e, JF) 
is the maximal number of pairwise (i?, e)-separated a(i?)-pseudoleaves equipped 
with base points. 

Since any leaf becomes an ct-pseudoleaf for any a > 0, it is obvious that our 
"geometric pseudo-entropy" /i ps (^ r ) is not less than the "real" geometric entropy 
h^). Below, we shall prove that, similarly as in the case of a pseudogroup, these 
two entropies are equal. 

Theorem 2. For any compact foliated Riemannian manifold (M, JF, (•, •)) the equal- 
ity 



(20) h ps (F) = h(r) 

holds. 

Proof. As was observed, we have only to prove the inequality " <" in (20) . 

To this end cover M by "coins" as in the proof of Theorem 3.4 of [GLW]. 
"Coins" are distinguished charts U p , p G M, built along the transversals T p = 
exp M i?- L (0 p , p), S J -(0p, p) being the centred at the origin ball of radius p in T^J 7 , 
the orthogonal complement of T V T in T p M. More precisely, 

U p = U qeTp B :F (q,A), 

where B :F (q, A) is a centred at q ball of radius A in L q , the leaf of T at q. Here, 
p and A are sufficiently small such that the corresponding exponential maps are 
diffeomorphic on all the balls of radii 2p and 2A. 

Choose a finite subset Q of M, Q = {qi, . . . , (/at}, such that the corresponding 
charts U Qi , i = 1, . . . , AT, form a nice covering Ua- Obviously, A(ZYa) = 2A. Also, 
fix a small number 77 > and choose Q dense in M so that any point of M is 
at most 77/2 apart in the leaf distance from a point of T = Tu A and 77/2 apart in 
c?M-distance from one of the points qj e Q. The existence of such a set Q is shown 
in full detail in [GLW]. 

Take a > small enough, e G (0, eo), (R, e)-separated a-pseudoleaves (Ni,pi), 
i = 1,2, and the corresponding Ca-pseudo-orbits Xi of Hu A (Lemma 6). 

If dM{piiP2) > eo> then d(x\(e), X2(e)) > eo > e and the pseudo-orbits and 

are (n, e)-separated for all n > 1. Otherwise, there exists a curve 7 : [0, 1] — > ATi, 
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7(0) = pi, l("f) < R, separating Ni from N 2 , i.e. such that 6/(7(1), 7(1)) > e, where 
7 is the suitable projection of 7 onto N 2 . Shortening 7 if necessary, we may assume 
that d(7(l),7(l)) = e and d(~/(t)^(t)) < e for all t. 

Split 7 into n = [1 + i?/(2A - 2rj)} pieces 7,- of length 1(7 j) < 2 A - 2t/. Set 
= pi and p' n+ i = 7(1), for each j = 1, . . . , n denote by p'j the midpoint of 7-,- and 
find indices i(j) G {1, . . . , AT} such that d,M(Pp Qi(j)) < 77/2 for j = 0, 1, . . . , n + 1. 
Thus, if a is small enough, each piece 7^ is contained in a chart C/,- = G Wa- 

Let # = (/i n , . . . , /i ), where = h UjUj+1 for j = 0, 1, . . . , n. 

From the construction of the pseudo-orbits Xi it follows that d^ (p'j, x i(9j)) < V 
when gj = (hj, . . . , ho), j = 0,1, ... ,n and a is, again, small enough (see Figure 
3, where r, = r j+ i = x 1 (g j+1 ), sj = x 2 (gj) and s j+1 = x 2 (g j+ i)). It 

follows that Xi(gj) G £/j for all j if only rj is small with respect to A and p. In 
particular, g G D^. Also, g G -D X2 if only e is small enough. Moreover, since 
djVi (^i(<7)) 7(1)) < an d the similar inequality holds for 7(1) and X2G7) on N 2 , 
then dM(xi(g),x 2 (g)) > C"e, where C" > is an universal constant depending 
only on p, A, 77 and the geometry of M. Hence, the pseudo-orbits x\ and x 2 of 
ifw A are (n + 1, C"e) -strongly separated and consequently 

AT Q (#, ?) < N Ca ({2 + R/(2A - 2rj)}, C"e, H Ua ) 

for a and e small enough. 

Now, pass to suitable limits to arrive at 

< 2A ^_ 27/ V(^a)- 

Finally, apply Theorem 1 and relation (18) to obtain the inequality 

which yields the required result since rj > may be arbitrarily small. □ 

5. Groups and foliated bundles. If G is a group of global transformations of 
X, then one need not take care of domains of maps, D x = Goo for any pseudo-orbit 
x, do = d± is defined simply by 

d (x,y) = di{x,y) = max{d(x(g), y(g)); g G G k } 

and the maps a g : Y a ^ Y a , g E Goo are also defined globally. In other words, if 
the group G acts on X, then it acts on the spaces of pseudo-orbits as well. 

In particular, if T is a foliation transverse to the fibres of a fibre bundle 7r : M — > 
B, then its global holonomy group H acts on a fibre F (over a fixed point bo E B). 
H is generated by the maps fy 7 ] with [7] G 7ri(S, 60) generating the fundamental 
group of B, defined by 

h[ 7 ]{p) = 7(1), 

where 7 : [0, 1] — > L p is the originated at p lift of 7 to the leaf L p through p G F. 
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Similarly, if N is an ct-pseudoleaf and a is small enough, then iV is transverse to 
the fibres of our bundle and the corresponding pseudo-orbit of H can be obtained 
by lifting to iV the loops generating ni(B, bo). 

For such a foliated bundle, a Riemannian metric on M which, when restricted 
to TT , coincides with the lift of a Riemannian metric on B, and a generating set 
Hi C H one has the inequality 

(21) -h(H, H x ) < h{T) < \h{H, Hi), 

a b 

where a (resp. b) is the maximum (resp., minimum) of the lengths of the homotopy 
classes [7] G n 1 (B 1 b ) with G Hi ([GLW], p. 122). In the same way, 

(22) -h p8 (H,Hi) < V(^) < \Ks{H, Hx), 

Since h ps (H, Hi) = h(H,Hi) by Theorem 1, inequalities (21) and (22) yield 

(23) V(^) < iKF). 

Fix m G N and replace Hi = {z±, . . . z s } by a new generating set 

n l — \ z l 1 z l 7 • • • 5 z s i z s J 

with the exponents mu = [m/lk], h being the length of the homotopy class Zk- For 
this generating set, the corresponding factor a' /b' in (23) satisfies the inequalities 

m ^a'^.m + 1 + b 
m + l + b~b'~ m 

and is arbitrarily close to 1 when m is sufficiently large. 
This implies Theorem 2 for foliated bundles immediately. 

6. An example. In [BS] and [Mi], the equality 

(24) h(G,Gi) = lim lim limsup — log N a (n, e) 

e^Q+ a^0+ n^oo U 

was proved for the group G = Z generated by Gi = {/}, a single transformation 
of X. Reading the proof of (24) one can observe that some of the argument is very 
specific: It depends strongly on the fact that the growth of #G n , n G N, is linear. 
Below, we show an example, where the equality (24) does not hold: The limit on 
the right hand side is strongly bigger than the entropy. 

So, let X = S 1 , G = F 2 be the free group with two generators, fo and /1, fi 
being Morse - Smale diffeomorphisms of S , each of them with exactly two fixed 
points, a source pi and a sink such that {po?<?o} H = and the sets 

Ui = {p G Si, f[ > 1 + 5 on [p — ao,p + ao]} 5 i = 0, 1, cover 5 1 for some «o and 
5>0. Also, let Gi = {id, f^jt 1 }. 

Now, take any n G N, e > 0, a G (0, ao) and an (n, e)-separated set A C S . For 
any x G A and any g = (g n , . . . ,gi) G G n with gi G {fo, fi} define an a-pseudo- 
orbit x g of G as follows: 

(1) x g (h) = h(x) for all h G G n and any h G G m \ G m _i, m > n, of the form 
h = (g', g ) with g' e G m - n and g" G G n , ^r" 7^ g. 
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(2) If g(x) G Uq, then hi = f , otherwise h 2 = fi, and, in both cases, 
x g (h u g) = h 1 (g(x)) + a. 

(3) If hi,...,hj G G\ and x g (hj, . . . ,h±, g) are already defined, and 
x g (hj, . . . , hi, g) G Uo, then hj+i = fo, otherwise hj+i = /i, and, in both 
cases, 

x g (h J+ i, hj, . . . , hi, g) = h j+ i(x g (hj, . . . , h x , g)) + a. 

(4) If j G N, m G N, h = (h' m , . . . , h[, hj, . . . , h u g) with h\ G Gi, h[ ^ h j+1 
and h'i ^ hj 1 , then x g (h) = h' m o ■ ■ ■ o h'i(x g (hj, . . . ,hi, g)). 

Roughly speaking, x g is obtained by a suitable modification of the orbit G(x) along 
a single originated at g branch of the Cayley graph of G. 

A standard induction involving Mean Value Theorem shows that 

(25) d(x g (hj, . . . hi, g), hj o ■ ■ ■ o hi o g(x)) > a ■ (1 + 5) J > e 

whenever j > n(e,a), n(e,a) being the largest integer which does not exceed the 
quotient 

log-/log(l + <5). 
a 

It follows that the set A a of all such pseudo-orbits x g is (n + n(e, a) + l, e)-separated. 
In fact, if x ^ x' G A, then d(x g (h), x' ,{h)) = d(h(x), h(x')) > e for some h G G n ; 
if x = x' but g 7^ g' , then x g >(hj, . . . , hi, g) = hj o • • • o h\ o g(x) and the inequality 
d(x g '(h),x g (h)) > e for some h G G n _|_ n ( e)a ) + i follows from (25). Clearly, 

#A a = 2 n ■ #A 

This yields the inquality 

N a (n + n(e, a) + 1, e) > 2 n • N(n, e, S 1 ) 
for all n, e > and a < ao- Passing to suitable limits we end up with 

(26) lim lim limsup - logiV a (n, e) > h{G,Gi) +log2. 

Inequality (26) shows that, what was already observed in [GLW], the entropy 
of a group (a pseudogroup, a foliation) depends strongly on the growth of the 
group (the orbits, the leaves). It would be very interesting to obtain a good upper 
estimate of the right hand side in (24) in terms of h{G,G\) and the growth of G. 
Some indication in this direction is contained in the proof of Proposition 6.13 in 
[GLW]. 
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